Speeding up View Maintenance Using Cheap Filters at the Warehouse

Optimizing incremental view maintenance is an important problem in data warehousing. One popular technique, view self-maintenance, proposed computing the required view updates without using the underlying base relations. Traditionally, self-maintainability of a view is determined solely based on the view definition, independent of the state of the base relations. However, this “compile-time” approach to view self-maintenance is severely limited by the fact that most views are not self-maintainable. For these views, we propose runtime view self-maintenance which takes into account the current state of the views to decide view self-maintainability: given a view instance and a base update, we determine (1) whether or not the view is unaffected by the update (VDU), and if it is not, (2) whether or not the view is self-maintainable (VSM). Our plan for speeding up view maintenance can be depicted as follows: